#define _CRT_SECURE_NO_WARNINGS 1
#include"Sort.h"
#include"Stack.h"

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//	/*InsertSort(a, sz);
//	PrintSort(a, sz);*/
//	ShellSort(a, sz);
//	PrintSort(a, sz);
//}

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//	
//	SelectSort(a, sz);
//	PrintSort(a, sz);
//}

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//
//	HeapSort(a, sz);
//	PrintSort(a, sz);
//}
//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//
//	BubbleSort(a, sz);
//	PrintSort(a, sz);
//}

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//
//	QuickSort(a, 0,sz-1);
//	PrintSort(a, sz);
//}

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//
//	QuickSortNonR(a, 0, sz - 1);
//	PrintSort(a, sz);
//}

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//
//	MergeSort(a, sz);
//	PrintSort(a, sz);
//}

//void TestInsertSort()
//{
//	int a[] = { 3,5,1,6,2,3,7,9,0,8 };
//	int sz = sizeof(a) / sizeof(a[0]);
//	PrintSort(a, sz);
//
//	MergeSortNonR2(a, sz);
//	PrintSort(a, sz);
//}

void TestInsertSort()
{
	int a[] = { 3,5,1,6,2,3,7,9,0,8,-9,-2,-2 };
	int sz = sizeof(a) / sizeof(a[0]);
	PrintSort(a, sz);

	CountSort(a, sz);
	PrintSort(a, sz);
}


int main()
{
	TestInsertSort();
	return 0;
}